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Abstract — Recent works show conflicting results: network ca- 
pacity may increase or decrease witli higher transmission power 
under different scenarios. In this work, we want to understand 
this paradox. Specifically, we address the following questions: 
(l)Theoretically, should we increase or decrease transmission 
power to maximize network capacity? (2) Theoretically, how 
much network capacity gain can we achieve by power control? (3) 
Under realistic situations, how do power control, link scheduling 
and routing interact with each other? Under which scenarios 
can we expect a large capacity gain by using higher transmis- 
sion power? To answer these questions, firstly, we prove that 
the optimal network capacity is a non-decreasing function of 
transmission power. Secondly, we prove that the optimal network 
capacity can be increased unlimitedly by higher transmission 
power in some network conflgurations. However, when nodes 
are distributed uniformly, the gain of optimal network capacity 
by higher transmission power is upper-bounded by a positive 
constant. Thirdly, we discuss why network capacity in practice 
may increase or decrease with higher transmission power under 
different scenarios using carrier sensing and the minimum hop- 
count routing. Extensive simulations are carried out to verify our 
analysis. 

Keywords: Network Capacity, Power Control, Routing, Link 
Scheduling 

1. Introduction 

Wireless networks have been actively developed for provid- 
ing ubiquitous network access in the past decades. Recently, 
wireless mesh networks (WMNs) are considered as a key 
solution to extend the coverage of the Internet, especially in 
areas where wired networks are expensive to deploy, e.g., in 
rural areas. Therefore, improving network capacity is one of 
the most important issues in the research of wireless networks. 
Roughly speaking, network capacity is the total end-to-end 
throughputs, which we will carefully define in Section HIl 
Various techniques ranging from physical layer to network 
layer have been proposed for this purpose, such as MIMO 
[1], multi-channel multi-radio [2], high-throughput routing 
[25]-[28], etc. One way to increase network capacity is by 
leveraging transmission power This is effective especially in 
WMNs where stationary mesh routers usually have sufficient 
power supply, for example, they can share power supply with 
street-lamps as cited in [3]. 

In this paper, we study the impact of power control on the 
capacity of wireless networks. In particular, we consider wire- 
less networks where nodes are stationary and are connected in 
ad-hoc manner Under this network setting, power control can 



significantly affect network capacity via the interactions with 
the link scheduling and the routing algorithms. 

First, many link scheduling algorithms in wireless networks 
nowadays implement carrier sensing to avoid transmission 
collisions due to interference^. That is, transmitters sense 
channel states before transmissions and they can transmit 
only when the sensed noise strength is below carrier sensing 
threshold. Power control has a tight relation with carrier 
sensing. When transmission power increases, the sensed noise 
strength, mainly due to interference, is more likely beyond 
carrier sensing threshold, which may reduce spatial reuse, 
i.e., the number of simultaneous transmissions. Since network 
capacity decreases with lower spatial reuse, higher transmis- 
sion power may decrease network capacity. Second, power 
control has a tight relation with routing. On the one hand, 
higher transmission power may reduce the number of hops or 
transmissions that a source needs to reach its destination for 
a longer transmission range. Since network capacity increases 
with fewer number of transmissions for an application-layer 
packet, higher transmission power may increase network ca- 
pacity. On the other hand, because longer transmission range 
reduces spatial reuse (see Section HIl), higher transmission 
power can decrease network capacity. Considering perfect 
link scheduling, authors in [4] argued that network capacity 
decreases with higher transmission power under the minimum 
hop-count routing. However, some recent works showed that 
network capacity actually increases with higher transmission 
power in some scenarios [5] [6]. 

In this paper, we systematically characterize the impact 
of power control on network capacity and provide a deep 
understanding on the interesting paradox: why network capac- 
ity may increase or decrease with higher transmission power 
in different scenarios? Specifically, we address the following 
questions: 

1) Theoretically, should we increase or decrease transmis- 
sion power to maximize network capacity? 

2) Theoretically, how much network capacity gain can we 
achieve by power control? 

3) Under realistic situations, how do power control, link 
scheduling and routing interact with each other? Under 
which scenarios can we expect a large capacity gain 

'We do not consider CDMA at the moment, which applies some other 
techniques for interference cancellation. 
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using higher transmission power? 
The contributions of this work are as follows: 

• We prove that the optimal network capacity is a non- 
decreasing function of transmission power when the 
network is using the optimal link scheduling and routing. 

• We prove that under some specific configurations, the 
optimal network capacity can be increased unlimitedly 
by higher transmission power. However, when nodes are 
distributed uniformly over a space, the gain of the optimal 
network capacity by higher transmission power is upper- 
bounded by some positive constant. To the best of our 
knowledge, we are the first to prove this property. 

• We provide a qualitative analysis on the interactions of 
power control, carrier sensing and the minimum hop- 
count routing. The later two are the key features com- 
monly used in the link scheduling and routing algorithms 
nowadays. Through this analysis, we can explain the 
paradoxical effects of power control on increasing net- 
work capacity. The essential reason is that carrier sensing 
and the minimum hop-count routing are not optimal. We 
also provide a taxonomy of different scenarios where 
network capacity (may) increase or decrease with higher 
transmission power. 

• Besides the theoretical contributions, our work offers 
some important implications to network designers. First, 
one can redesign the link scheduling and routing algo- 
rithms so as to increase network capacity under high 
transmission power. Second, we observe from simulation 
that high transmission power can significantly increase 
network capacity in the networks whose diameters are 
within a few hops, which can find applications in small 
WMNs. 

The rest of the paper is organized as follows. In Section Ull 
we present a model of wireless networks and define perfor- 
mance measures. In Section |llll we prove the theoretical net- 
work capacity gain of power control. In Section lTVl we discuss 
why network capacity in practice may increase or decrease 
with higher transmission power, considering the interactions 
of power control, carrier sensing and the minimum hop-count 
routing. In Section [V] we study how network capacity varies 
with transmission power in different scenarios via simulation. 
In Section IVII we present related works. In Section IVIII we 
conclude our paper. 

II. System Model 

In this section, we first present a physical model commonly 
used in the research of wireless networks [7]. Then we define 
performance measures and some notations used throughout 
this paper. 

In this paper, we consider a static network of n nodes 
which are located on a 2D plane. Nodes are connected in 
ad-hoc manner. We use {A, B) to denote a link transmitting 
from node A to node B, and use |A — to denote the 
Euclidean distance between A and B. We make the following 
assumptions for the wireless physical model: 1) Common 
transmission power All nodes use the same transmission 
power. This assumption simplifies our discussions. Actually, 



the authors of the COMPOW (COMmon POWer) protocol 
showed that per-node (or per-link) power control can only 
improve network capacity marginally than common power 
control [4]. 2) Single ideal channel. All nodes transmit on 
an ideal channel without channel fading. This assumption 
simplifies our analysis so that we can focus on understanding 
this paradox. In practice, there are some physical technologies 
such as MIMO which can greatly mitigate channel fading 
by using smart antennas [1]. 3) Single transmission rate. All 
nodes transmit at the same date rate of W bps. 4) Correct 
packet reception based on signal-to-noise (SNR) threshold. 

Let Pt be the transmission power. For a link e, the received 
signal strength Pr at e's receiver is 



(1) 



where Cp is a constant determined by some physical parame- 
ters, e.g. antenna height, a is the path loss exponent, varying 
from 2 to 6 depending on the environment [9], and d is the 
distance from e's transmitter to its receiver (we call it the 
length of link e). We assume all Cp's are equal. Thus, by letting 
Pt denote CpPt, we can simplify Eq. ([T]) as 



P 



(2) 



For link e, its signal-to-noise (SNR) is defined at its receiver 
side, which is 

Pr 



SNR = 



(3) 



where Pr is the signal strength at e's receiver, li is the 
interference strength from some other transmitting link i to 
e, and Nq is the white noise. It is also calculated by Eq.© 
except that d here is the distance from i's transmitter to e's 
receiver. The accumulative interference strength and A'o are 
treated as noise by e's receiver. Note that iVo is usually small 
comparing with interference strength so that we can ignore it. 

To successfully receive a packet, the following two condi- 
tions should both be satisfied: 



and 



Pr > Hr 



SNR > f3, 



(4) 



(5) 



where Hr is the receiving power threshold and /? is the SNR 
threshold for decoding packets correctly. 

From the above equations, one can derive r, the maximum 
distance between a transmitter and a receiver for successful 
packet receptions (the maximum is achieved when interference 
is zero), 

1/" / p \ ^/"l 
r = mm <; | tt—: I ' ^ I r • (6) 
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We refer to r as transmission range. Two nodes can form a 
link when they are within a distance of r. 

The interference range rj of a link e is defined as the 
minimum distance between an interfering transmitter and e's 
receiver so that e's transmissions are not corrupted. Let d be 
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the length of e. From Eq. (|2]i-(|3]l, and ignoring iVo, we have 



which yields 



(7) 



We observe that r/ is a constant times of d and is inde- 
pendent of transmission power Another observation is that 
the silence area for successful transmissions of a link is 
proportional to the link length. This suggests that spatial reuse, 
i.e. the number of simultaneous transmissions, will decrease 
with the lengths of links. 

Next, we define network capacity according to [80, which 
is from the perspective of end-users. We consider a network 
G and a set of flows F. Each flow is associated with a rate. 
The rate of a flow is the average end-to-end throughput of the 
flow. We use a vector to denote the rates of all flows, named 
flow rate vector. Capacity region defines all flow rate vectors 
that can be supported by the network. 

We define traffic pattern as the ratio of the rates of all flows, 
which can be represented in the vector form: (wi, W2, 'V\f\)7 



where 



w^^l = 1. Given the traffic pattern, we 



can obtain a corresponding flow rate vector a- (vi, V2^ v\f\) 
by a scaling factor a. The network capacity under the traffic 
pattern of (wi,W2, ■■■,v\f\) is defined as 



max < a ■ 

a>0 



E 



(8) 



, which is the maximum total rates of flows supported by the 
network. 

We illustrate the above definitions by an example. There 
are four nodes (A, B, C and D) and two flows (/i from 
A to C and /2 from B to D) in the network of Fig. [T] So 
there are three links {{A, C), {B, C) and (C, D)) contending 
the channel. Let Ai and A2 be the rates of the two flows, 
respectively. We can easily calculate the capacity region of 
(Ai, A2) by the constraint Ai + 2A2 < W. Suppose the traffic 
pattern is (775 1 :^)^ then the network capacity is when 

Ai = A2 = iw. 




A B 

Fig. 1. Illustration of the definition of network capacity 

Equivalently, we can calculate network capacity as follows. 
Given the traffic pattern {vi,V2, ■■■,v^p^), we generate the 
corresponding traffic workload vector b- {vi,V2, ■■■,v^p^) by 
a large scaling factor b (b ■ Vi is the traffic workload assigned 

^We adopt this definition of network capacity because it isolates the capacity 
definition from fairness concerns 



to the i*'' flow). Suppose that the network delivers all traffic 
workloads in time T, then the network capacity is 

b■T,^=l...\F\V^ 



T 



(9) 



Finally, we define the network capacity gain of power 
control. Given the wireless network and the traffic pattern, 
let Cp {R, S) be the network capacity when Pt — P under 
the routing algorithm R and the link scheduling algorithm S. 
R defines the routes of each flow, and S defines whether a 
link can transmit at any time t. We use Cp{R* , S*) or Cp to 
denote the optimal network capacity when Pt = P under the 
optimal routing algorithm R* and the optimal link scheduling 
algorithm S*. 

Let P and KP (K > 1) be the minimal and the maximal 
transmission power, respectively. Note that P should guarantee 
network connectivity; Otherwise, network capacity is meaning- 
less since some flows may not be able to find routes to reach 
their destinations. We define network capacity gain of power 
control {Gk{R, S)) by using the routing algorithm R and the 
link scheduling algorithm S as 



Gk{R, S) 



Gkp{R, S) 



(10) 



CpiR,S) 

Furthermore, we define the theoretical network capacity gain 
of power control (G*j^), i.e., 

CI 



Gl- = 



CI ■ 



(11) 



Unless we state otherwise, we will use K to denote the ratio of 
the maximal transmission power to the minimal transmission 
power in this paper. 

III. Theoretical network capacity gain of power control 

In this section, we derive the theoretical capacity gain of 
power control based on the information-theoretic perspective. 
In order to derive the optimal network capacity, we assume that 
nodes transmit in a synchronous time-slotted mode and each 
transmission occupies one time slot. From now on we will use 
the phrase "with high probability" abbreviated as "whp" to 
stand for "with probability approaching 1 oi n — s- 00" where 
n is the number of nodes in the network. 

The following theorem states the relationship between the 
optimal network capacity and transmission power. 



Theorem 1: Given the network topology and the traffic pat- 
tern, the optimal network capacity is a non-decreasing func- 
tion of the common transmission power. Therefore, G*j^ > 1. 
Proof: Let Sp{t) denote the set of transmitting links at time 
slot t when Pt ~ P. For any link e G Sp{t), its SNR satisfies 

Pr 

>/3, (12) 



.I^+No 



where is the signal strength of e and is the interference 
strength from some other transmitting link i to e. Now we set 
Pt — KP (K > 1) and use the same routes and the same link 
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scheduling sequence as Pt = P. We can see that at time slot 
t, e's SNR is 

Pr 



Di 



Bi 



A, 



C, 



El 



KPr 



> 



>/3, (13) 



where we use the fact that P^ and li are proportional to Pt. 
So Sp{t) can be scheduled at t when Pt — KP for any t. 
Since R* and S* are optimal routing and link scheduling, we 
have CJ^p > Cp by optimality. ■ 
Remarks: The theorem seems counter intuitive but is easy to 
understand. Basically, given a set of simultaneous links, SNR 
does not decrease with higher transmission power because 
both signal strength and interference strength increase at 
the same ratio. Network capacity can be further improved 
if we can find better routes under higher transmission 
power Therefore, theoretically, it is desirable to use higher 
transmission power to increase network capacity. 

An interesting question is how much network capacity gain 
we can achieve by using higher transmission power. To answer 
this question, let us analyze it based on the information- 
theoretic perspective [7]. Without loss of generality, we scale 
space and suppose that n nodes are located in a disc of unit 
area. 

Theorem 2: In general, G*^^ can be unbounded when n —^ oo. 
Proof: We prove it by constructing a specific network. There 
are 2m+l vertical links each with a length of d. The horizontal 
distance between any two adjacent vertical links is 2d. Fig. |2] 
illustrates five vertical links where (Ai , A2) is the middle 
link of the network. A3 evenly separates the line between Ai 
and A2. Also, there are two nodes evenly separating the line 
between any two horizontally neighboring nodes. So there are 
totally n = 12m + 3 nodes in the network. There is a flow 
along each vertical link from the top node to the bottom node. 
Let a — A and /3 = 10 in the physical model. 

The maximal transmission power KP is set large enough 
that the transmission range r is much larger than d and Nq 
can be neglected. Thus, the 2m + 1 vertical links can transmit 
simultaneously for any m. To see this, we can check the 
SNR of the middle link (^1,^2) which suffers the most 
interference, i.e.. 



SNR, 



> 



KP 



KP 



(^d2 + (2id)2)4 



(14) 



SNR, 



(Ai,A2) ~ 

{2m + l)W or (tn- 



11 > /3 when m ^ 00. Therefore, C|^p is 
[\n + \)W . The minimal transmission power 
P is set so that d> r > Thus all flows have to go through 
Ai, A3 and A2 to reach their destinations. For example, the 
route from Ei to E2 is through Ci, Ai, A3 A2 and C2. So C*p 
is at most since (Ai, ^3) and (^3, A2) are the bottleneck 
links for all flows. Therefore, GJ^ is at least {\n + 1), which 
is unbounded when n ^ oo. I 
Remarks: The above theorem shows that network capacity can 
be increased unlimitedly by using higher transmission power 
in some network configurations. 
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Fig. 2. A network having unbounded 



However, nodes placement is approximately random in 
many real networks. We will show that G}^ is upper-bounded 
by a constant whp for networks with uniform node distribution. 
Before we finally prove this result, we have the following 
lemmas. We first cite a lemma which was proved in [7]. 

Lemma 1: For any two simultaneous links [A^ B) and 
{C,D), we have \B - D\ > ^{\A ~ B\ + \C - D\), where 
A = - L 

Remarks: From this lemma, if we draw a disc for each link 
where the center of the disc is the link's receiver and the 
radius is ^ times the link length, all such discs are disjoint. 
Note that A > because we usually have /3 > 1 in practice. 

Lemma 2: Consider a set of simultaneously transmitting links 
where the length of any link is at least d. Given a region 
whose diameter is 2R, the number of links intersecting the 
region is upper-bounded by ■^(4(A + 1)-^ + A + 2)^, where 
A = - 1. 

Proof: See Appendix A-1. ■ 

We define Tc as the critical transmission range for network 

connectivity whp. From [7], we know that rc = 

for n nodes uniformly located in a disc of unit area, where 

kn ^ 00 as, n ^ 00. 

Lemma 3: Assume transmission power is sufficiently large so 
that r > Arc- For a network with uniform node distribution, 
there exists a route between any two nodes A and B which 
satisfies the following conditions whp: (a) for any relay link 
on the route, its length is smaller than or equal to Arc; (b) 
the vertical distance from any relay node to the straight-line 
segment of {A^B) is at most Tc; (c) the number of hops 
between any two relay nodes ai and 02 is not more than 

Proof: See Appendix A-2. I 
Remarks: Intuitively, the lemma shows that there exists a 
route which can "approximate" the straight-line segment 
of any two nodes whp for a network with uniform node 
distribution. 

Theorem 3: Assume a > 2 and transmission power is suf- 
ficiently large so that r > Arc. For a network with uniform 
node distribution, GJ^ is bounded by a constant c whp, where 
c is not depending on K or traffic pattern. 
Proof: Let P and KP (K > 1) be the minimal and maximal 
transmission power, respectively. Let S^^plt) be the set of 
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simultaneously transmitting links at time slot t when Pt — 
KP. To prove this theorem, it is sufficient to prove that for 
any t we can schedule the traffic in S*j^p{t) in at most c time 
slots when Pt = P. By optimality, we have G|f < c. We will 
construct such c. 

To avoid confusion here, we use "link" to denote a link 
when Pt = KP and use "sublink" to denote a link when 
Pt = P- Note that we construct all sublinks from their 
corresponding links in this proof according to Lemma |3] That 
is, suppose P is sufficiently large so that r > Arc, we can find 
the relay sublinks which satisfy the conditions of Lemma [3] 
for each link in S'l^p{t) whp when Pt = P. 

First, we will show that such a sublink is interfered by at 
most Co sublinks, where cq is a constant not depending on 
K or traffic pattern. Note that we only consider the links in 
^KP (0 ^i'-h ^ length larger than or equal to rc here, since we 
can schedule the links in S'J^p{t) with a length smaller than 
rc using another time slot. 

We consider some relay sublink {A, B). In the preparatory 
step, we count the number of sublinks intersecting the annulus 
U{i) of all points lying within a distance between ire and 
[i + l)rc from B, where i > m (m is a constant which we 
will determine later). We evenly divide U{i) into [27r(i + 1)] 
sectors, each of which has a central angle of at most j^. 
Consider such a sector S. It is easy to see that its diameter 
is not more than 2rc- So we can draw a disc of radius 2rc, 
named S", to cover S. From Lemma[3] a relay sublink deviates 
from its corresponding link by a distance of not more than 
rc- Therefore, if a sublink intersects S', the shortest distance 
between its corresponding link and S' is at least rc- Fig. [3] 
illustrates the worst case for a link (denoted by the directional 
dashed line) whose sublinks intersect S", where the link should 
at least intersect a disc of radius 3rc- Since we consider the 
links with a length not less than rc, from Lemma |2] the 
number of links whose sublinks intersect S' is upper-bounded 
by ^(4(A + 1)^ + A + 2)2 = ^(13A + U)\ 

A sublink cannot intersect S' if the shortest distance be- 
tween its transmitter (or receiver) and S' is larger than Arc, 
since its length is not more than Arc according to Lemma [3] 
Therefore, for any link, the number of its corresponding 



sublinks intersecting S' is upper-bounded by 



2(2+4)re 



1 = 7. 




a link tangent to the disc 
of 3rc and its sublinks 



Fig. 3. Illustration of the worst case for a link whose sublinks can intersect 
S' 

From the above results, the number of sublinks intersecting 
the annulus U{i) is upper-bounded by [27r(i4-l)] • ■^(13A + 



14)2.7 < Ci(i + 2), where ci = ^(13A + 14)2. Besides, for 
a sublink intersecting U (i), the distance from its transmitter to 
B is not less than {i — A)rc- As a result, the total interference 
to B contributed by the sublinks intersecting U{i) is upper- 
bounded by ci{i + 2) • 

Consider the disc C{I3,mrc) of all points lying within a 
distance mrc from B- Suppose that no simultaneous trans- 
missions of the sublinks intersecting C{B,mrc) are allowed, 
the SNR of {A, B) is lower-bounded by 



YT=m Cl(« + 2) • ((I 



(4re)°Afo 



V Q— 1 



^m2-") 

a — 2 ' 



ciP 
r^No 



1 



(15) 



We see that the denominator of the last term above approaches 
1 when TO oo for a > 2 (In practice, we usually have 
a > 2 [9]. And a = 2 corresponds to the free-space path loss 
model). Suppose P is sufficiently large so that r > Arc, then 

we have ,, , , > 3- So there must exist some constant to 

'" J v " 

making Eq. ( 115] ) larger than or equal to /?. Clearly, to only 
depends on ci. Therefore, {A,B) is only interfered by the 
sublinks intersecting C{B,mrc)- So the number of sublinks 
interfering {A, B) is upper-bounded by 

CO = -^(4(A + 1)^ 



A4 

TO 



-^ + A + 2)2.(-2("^+4)^^ 



2rc 



'1) 



-((4to + 5)A + 4to + 6)2, 



(16) 



following the similar arguments above. Note that cq is not 
depending on K or traffic pattern. 

Second, we can consider each sublink as a vertex- If a 
sublink is not interfered by some other sublink, they are 
assigned by different colors- From the well-known result of 
vertex coloring in graph theory, we know that each sublink 
can be scheduled at least once in every cq + 1 slots to finish 
the traffic of 5^p(t). 

Finally, consider the links in S*j^p [t) with its length smaller 
than rc, we have c = Cq -|- 2, where c is not depending on K 
or traffic pattern. I 
Remarks: First, the assumption of "the transmission power is 
sufficiently large" is necessary for to be upper-bounded. 
We illustrate it by an example. Consider there is one flow 
transmitting from A to B in a linear topology. Suppose there 
is a direct communication between A and B when Pt — KP- 
So C^p — W - Suppose there are to hops from A lo B 
and each hop distance is exactly r when Pt — P, where r 
is the transmission range and r — ij^Y^"' (theoretically, 
we can assume Hr is arbitrarily small). Obviously, only 
one hop can transmit successfully at a time to satisfy the 
SNR requirement. So Cp = Therefore G|f — to which 
is unbounded when m oo. Second, the assumption of 
"uniform node distribution" is not necessary for G^ to be 
upper-bounded. Actually, we can derive the same result in 
Theorem [3] if Lemma [3] holds for some other random node 
distribution, or more generally, if the route between any two 
nodes can "approximate" the straight line segment of them. 
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In summary, the optimal network capacity is a non- 
decreasing function of transmission power Under some spe- 
cific configurations, the optimal network capacity can be 
increased unUmitedly by higher transmission power. However, 
when nodes are distributed uniformly over a space, the gain 
of optimal network capacity by higher transmission power is 
upper-bounded by some positive constant whp. 

IV. Practical Network Capacity Gain of Power Control 

In the previous section we see that network capacity is 
maximized under the settings of maximal transmission power, 
optimal routing and link scheduling. However, the latter two 
are NP-hard problems [10] [11]. In this section, we examine 
Gk by using carrier sensing and the minimum hop-count 
routing, which are the key features commonly used in the link 
scheduling and routing algorithms nowadays. 

First, we discuss carrier sensing. To avoid collisions during 
transmissions, many current solutions require transmitters to 
sense channel before transmissions. A transmitter can transmit 
only when 

Ps < H,, (17) 

where Ps is the noise strength sensed at transmitter side 
and Hs is carrier sensing threshold. Assume the network is 
symmetric, that is, Pg at transmitter side is equal to ^ + A^o 
at receiver side (Note that the assumption is often invalid 
in practice). By setting Hs = jf, one can guarantee that 
SNR > [3 [12]. However, it is difficult in practice for a 
transmitter to know its Pr at receiver side. To circumvent this 
problem, we can conservatively estimate Pr by Hr- So we 
have 

Hs = -f- (18) 

P 

Hs in current settings is more or less this value, e.g. Lucent 
ORINOCO wireless card [13]. 

For better illustrations, we introduce carrier sensing range 
rs, which is defined as the maximum distance that the trans- 
mitter can sense the transmissions of an interfering transmitter. 
From Eq. (|2]l by letting Pr = Hg, we have 

rs = {§-f"- (19) 

Suppose Hr > /3No, which is usually the case in practice 
[14]. From Eq. ([THI and (O, we have 

rs = • r. (20) 

Comparing with Eq. (|7]), we see that is equal to the 
interference range of the maximum link length. 

Fig. |4] illustrates the relationships of r, rj and Vs by a 
network of a transmitter A, a receiver B and a interfering 
transmitter C. Here, we use d to denote |A — The network 
is not symmetric as A is further from C than B is. In Fig. SJa), 
C causes packet collisions of {A, B) as it is within r/ of B. 
However, C is also within Vs of A. So A will not transmit 
and thus avoid collisions when it senses the transmissions 
of C. In Fig. |4] (b), C is moved outside r/ of B and thus 
becomes a non-interfering transmitter to (A, B). S>o A and C 
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(a) Correct carrier sensing 
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(b) Conservative carrier sensing (exposed node problem) 
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(c) Optimistic carrier sensing (hidden node problem) 
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(d) Correct carrier sensing 

Fig. 4. Illustration of the relationships of r, r/ and Ts 



can transmit simultaneously. However, carrier sensing forbids 
the simultaneous transmissions as the C is within of A. This 
case is often referred to as exposed terminal (node) problem. 
Fig. |4] (c) and (d) illustrate the scenarios when we increase 
d. By Eq. rj also increases and it is not fully covered 
by rs here. In Fig. SJc), there will be a lot of collisions for 
{A, B) as C is inside r/ of B and outside of A. This case is 
often referred to as hidden terminal (node) problem. Currently, 
some MAC protocols (e.g. 802. 11) use the backoff mechanism 
to reduce collisions in this case. In Fig. SJd), C is moved 
outside ri of B and becomes a non-interfering transmitter to 
[A, B). So A and C can transmit simultaneously. 

Exposed terminal problem is liable to occur when the length 
of a link is small, while hidden terminal problem is liable to 
occur when the length of a link is large. The radical reason is 
that carrier sensing uses fixed Hs and operates at transmitter 
side, which can not estimate interference accurately. 

Therefore, even under the optimal routing, network capacity 
can degrade with higher transmission power by using carrier 
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sensing. For example, consider a network with all one-hop 
flows, higher transmission power increases r^, which can 
reduce spatial reuse and thus decrease network capacity. 

However, the current Hg may not be too conservative under 
the minimum hop-count routing, because this kind of routing 
prefers the links of longest lengths (approaching r), which is 
close to the case when we derive Eq. ( fTSI ). Consider a link 
with a length d, the range that cannot cover r/ is 

d + rj -r^ =d + /?i/"d-/3i/"r, (21) 

which is approximately r when r. This implies that there 
can be more hidden terminals when r becomes larger under 
the minimum hop-count routing. 

Next, we discuss the minimum hop-count routing. The 
authors of [4] argued that even under optimal link scheduling 
network capacity by using the minimum hop-count routing is 
proportional to 

-• (22) 
r 

So Gk — (■^)^^" by Eq. (|6]l. Their interpretation is as follows. 
The network capacity consumption of a flow is proportional 
to the number of hops the flow traverses, i.e. i. Spatial reuse 
is proportional to Network capacity is proportional to 
spatial reuse and inversely proportional to the network capacity 
consumption per flow, i.e. i. 

We make some comments on Eq. ( |22] |. First, although 
it properly characterizes the order of network capacity as 
a function of r, it has some deviations from practice. For 
example, the network diameter (in term of the number of 
hops) may be so small that the spatial reuse may not decrease 
as much as ^ due to edge effecj^. As a result, the network 
capacity may increase with larger r. Fig. |5] shows an example 
where there are five nodes and two flows of equal rate in 
the network. When the transmission power is low, both flows 
need to traverse the centered node to reach their respective 
destinations. Since there are four Unks contending the channel, 
the network capacity is jW -2 = \W. When we increase the 
transmission power so that packets can be transmitted directly 
from sources to destinations, there are two Unks contending the 
channel, and network capacity is • 2 = W. Actually, the 
spatial reuse here is always one transmitting link per time slot 
for any power level due to edge effect. The network capacity 
increases with higher transmission power due to a less number 
of hops per flow. Second, it may not hold for the networks with 
non-uniform link load distribution. Fig|6] shows an example 
where there are k flows of equal rate traversing through the 
centered node. The link load distribution is non-uniform here 
as the centered node is the biggest bottleneck. It is easy to 
see that the spatial reuse decreases as here. However, the 
network capacity does not decrease as i. To see this, we 
consider two specific cases. In the first case of using the 
minimal transmission power, each flow is m-hop (m >> 2). 
So there are at least 2k links neighboring the centered node, 
resulting in the network capacity of at most ^ ■ k = \W. 

'in here, the edge effect means that the network diameter is so small that 
most links are near the periphery of the network 



In the second case of using the maximal transmission power, 
each flow is 1-hop. So there are k links contending the channel, 
resulting in the network capacity of ^ ■ k = W . 




flow I flow 2 

Fig. 5. An example of a network with a small network diameter 



flow A: 




flow 2 

flow 1 



Fig. 6. An example of a network with non-uniform load distribution 

Based on the above observations, one can explain why net- 
work capacity sometimes increases with higher transmission 
power under the minimum hop-count routing [5]. 

In summary, current carrier sensing and the minimum hop- 
count routing do not guarantee Gk > 1 and may lead to sig- 
nificant capacity degradation with higher transmission power. 
However, network capacity may increase significantly with 
higher transmission power in some scenarios, e.g. in networks 
whose diameter is within a small number of hops. Therefore, 
there is a paradox on whether to use higher transmission power 
to increase network capacity in practice. 

V. Simulation Results 

In this section, we examine the impact of power control on 
network capacity via simulation. We use carrier sensing and 
the minimum hop-count routing as the link scheduling and 
routing algorithms in our simulations. Our essential goals are 
to verify our analysis in the previous section and to find out 
under which scenarios we can expect a large network capacity 
gain by using high transmission power. 

We use the wireless physical model described in Section Ull 
We set a = 4 for simulating the two-ray ground path loss 
model [9]. We set /3 = 10 and Hr = -81dBm [14]. 
Therefore, Hs = -^Hr by Eq. (fTSl l. We ignore A^o which is 
usually much smaller than the interference strength. For better 
illustrations, we use the transmission range r to represent the 
transmission power. We increase the transmission power so 
that r = 250m, 500m, 750m and 1000m. Actually, one can 
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change r proportionally and scale network topologies at the 
same time to obtain the similar simulation results. 

We implemented a TDMA simulator for performance eval- 
uation. That is, nodes transmit in synchronous time-slotted 
mode and each DATA transmission and its ACK occupies 
one time slot. Transmitters sense the channel one by one at 
the beginning of each time slot. A transmitter will transmit a 
DATA packet when Ps < Hg and its backoff timer expires. 
The receiver returns an ACK to the transmitter when it receives 
the packet successfully. If the transmitter does not receive an 
ACK due to packet collision, it will carry out the exponential 
backoff. The backoff mechanism is similar to that of 802.11 
except that we backoff the time slot here. 

We calculate network capacity according to Eq. (|9]l. We 
assign a traffic workload to each flow before simulations start 
and measure the duration until all flows finish dehvering its 
traffic workload. In our simulations, each flow has a equal 
traffic workload of 500 equal-sized packets. We generate CBR 
traffic for each flow until completing its traffic workload. The 
CBR rate is set large enough to saturate the network. Besides, 
the packet buffer in each node is set sufficiently large since 
we do not consider queue management at the moment. 

There are other factors that affect network capacity in 
practice such as sophisticated collision resolution mechanisms, 
TCP congestion control and queue management. However, 
by isolating these factors, we can better understand the key 
roles of carrier sensing and the minimum hop-count routing 
on network capacity. 

For simplicity, in the following experiments, we use CS to 
denote carrier sensing and use HOP to denote the minimum 
hop-count routing. We implemented a centralized link schedul- 
ing, named Cen, as a benchmark, which schedules links one 
by one in a centralized and collision-free way and thus ensures 
maximal spatial reuse. In each experiment, we take the average 
of all simulation results for ten networks. 

In the first experiment, we study the interaction of power 
control and carrier sensing by considering one-hop flows so 
as to isolate the interaction of routing. 

Experiment 1 Network capacity vs Power in a random 
network with one-hop flows. There are n = 200 nodes 
uniformly placed in a square of SOOOmx 3000m, which form 
a connected network when r = 250m. Each node randomly 
communicates with one of its nearest neighbors. 

Fig. |2] shows the network capacity as a function of r. 
Obviously, the network capacity by using Cen is almost a 
constant in this scenario. However, when we use CS, higher 
transmission power causes more exposed terminals and de- 
crease network capacity, since the carrier sensing threshold is 
fixed. 

In the following experiments, we study the interaction of 
power control, carrier sensing and the minimum hop-count 
routing by considering multi-hop flows. 
Experiment 2 Network capacity vs Power in a random 
network with multi-hop flows and small network diameter 
(in terms of the number of hops). There are n = 20 nodes 
uniformly placed in a square of lOOOmx 1000m, which form 
a connected network when r ~ 250m. Each node randomly 
communicates with any other node in the network. 



20 



o 5 




500 750 
r(m) 



Fig. 7. Experiment 1: Network capacity as a function of r 



Fig. ISta) shows the network capacity as a function of r. 
First, in a sharp contrast to Eq. ( l22b . the network capacity by 
using HOP significantly increases with r. The reason is that the 
network diameter is so small (4-6 hops) that the spatial reuse 
only decreases slightly with larger r, as shown in FiglS^b). 
Actually, only a few links can transmit simultaneously in this 
scenario due to edge effect. HOP minimizes the number of 
hops that flows traverse, as shown in FiglSJc), which is the 
dominant factor for the significant increase of network capac- 
ity. Second, CS works reasonably well in this experiment, as 
compared with Cen (see FigOb)). The reason is that HOP 
prefers longest forwarding links for multi-hop flows, which is 
close to the case that we derive Hg in Eq. ( fTSl ). 
Experiment 3 Network capacity vs Power in a grid network 
with multi-hop flows and large network diameter (in terms 
of the number of hops). There are n — 625 nodes placed 
in a 25 X 25 grid. There is a distance of 200m between 
any two horizontally or vertically neighboring nodes. There 
are 25 flows from the leftmost nodes to the rightmost nodes 
horizontally and 25 flows from the topmost nodes to the 
bottommost nodes vertically. This configuration ensures a 
large network diameter and uniform link load distribution. 

We observe that the network capacity decreases significantly 
with larger r, as shown in Fig. |9] because of the significant 
decreasing of spatial reuse under the minimum hop-count 
routing. We also plot the network capacity by using HOP and 
Cen, which confirms our explanation. 

We also test the random networks with multi-hop flows and 
a large network diameter We observe that the network capacity 
significantly decreases with larger r in this scenario when n 
is sufficiently large. 

In summary, the following conclusions can be made from 
our analysis (Section llVl i and simulations. When we use carrier 
sensing and the minimum hop-count routing, 

• In the networks with one-hop flows, the network capacity 
significantly decreases with higher transmission power 
due to exposed terminal problem. 

• In the networks with multi-hop flows and a small network 
diameter of a few hops, the network capacity can increase 
significantly with higher transmission power because the 
edge effect makes spatial reuse only decrease slightly 
with larger r. This can find applications in small WMNs. 
Currently, many WMNs tend to have a small network 
diameter (in term of the number of hops), because the 
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(a) Network capacity as a function of r 




HOP+CS 
-e- HOP+Cen 



r(m) 

(b) Avg. spatial reuse as a function of r 




r(m) 

(c) Avg. number of hops per flow as a function 
of r 



Fig. 8. Experiment 2 



end-to-end throughput of a flow drops significantly with 
an increasing number of hops [7] [15]. 
• In the networks of multi-hop flows and a large network 
diameter, there are two subcases. Under uniform link load 
distribution, the network capacity decreases significantly 
with higher transmission power as shown in Eq. (l22] l: 
Under non-uniform link load distribution, it is hard to 
make a conclusion. The network capacity may increase 
with higher transmission power as illustrated by Fig. |6] 

VI. Related Work 

In this section, we present related work and highlight our 
contributions. 

Research on power control can be classified into two classes: 
energy oriented and capacity oriented. The first class of works 
focus on energy-efficient power control [16] [17] [18]. The ap- 
plication is in mobile ad hoc networks (MANETs) or wireless 
sensor networks (WSNs), where nodes have limited battery 
life. Low transmission power is preferred here to maximize the 




r(m) 



Fig. 9. Experiment 3: Network capacity as a function of r 



throughput per unit of energy consumption, while maximizing 
overall network capacity is the secondary consideration. As a 
result, their solutions often achieve moderate network capacity. 
The second class of works focus on capacity-oriented power 
control. The application is in WMNs where mesh routers have 
sufficient power supply and maximizing network capacity is 
the first consideration. 

Authors in [4] indicated that network capacity decreases 
significantly with higher transmission power under the mini- 
mum hop-count routing and they suggested using the lowest 
transmission power to maximize network capacity. There are a 
lot of works following this suggestion, e.g. [19] [20], and they 
observed capacity improvement by using lower transmission 
power However, there is an opposite argument recently. Park 
et al showed via simulation that network capacity sometimes 
increase with higher transmission power [5]. Behzad et al 
formulated the problem of power control as an optimization 
problem and proved that network capacity is maximized by 
properly increasing transmission power [6]. 

We also proved that the optimal network capacity is a 
non-decreasing function of common transmission power in 
a simpler way. Furthermore, we characterized the theoretical 
network capacity gain of power control. Besides, we studied 
the interactions of power control, carrier sensing and the 
minimum hop-count routing. As a result, we explained the 
above paradox successfully from both theoretical and practical 
perspective. Our work provides a deep understanding on the 
structures of the power control problem and can be seen as 
an extension to [4]- [6]. 

Carrier sensing recently attracts attentions in the area of 
wireless networks. Many researchers noticed that carrier sens- 
ing can significantly affect spatial reuse and the current carrier 
sensing threshold is not optimal in many cases. Xu et al 
indicated that RTS/CTS is not sufficient to avoid collisions 
and larger carrier sensing range can help to some extend [21]. 
Yang et al showed that the MAC layer overhead has a great 
impact on choosing carrier sensing threshold [22]. Zhai et al 
considered more factors on choosing carrier sensing threshold 
such as different data rates and one-hop (or multi-hop) flows 
[23]. They showed that network capacity may suffer a sig- 
nificant degradation if any of these factors is not considered 
properly. Kim et al revealed that tuning transmission power has 
the same effect on maximizing spatial reuse as tuning carrier 
sensing threshold [24], 
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There are some works on high-throughput routing recently. 
ETX uses expected packet transmission times as the routing 
metric so as to fiher poor channel-quaHty Unks in fading chan- 
nels [25]. WCETT extends ETX for multi-channel wireless 
networks by also considering contention time and channel 
diversity [26]. MTM uses packet transmission duration as the 
routing metric in discovering high-throughput routes in multi- 
rate wireless networks [27]. ExOR takes a different approach 
which forwards packets opportunistically in fading channels 
[28]. 

VII. Conclusion 

This work thoroughly studies the impact of power control on 
network capacity from both theoretic and practical perspective. 
In the first part, we provided a formal proof that the optimal 
network capacity is a non-decreasing function of common 
transmission power Then we characterize the theoretical ca- 
pacity gain of power control in the case of the optimal network 
capacity. We proved that the optimal network capacity can be 
increased unlimitedly with higher transmission power in some 
network configurations. However, the increase of network 
capacity is bounded by a constant with higher transmission 
power whp for the networks with uniform node distribution. In 
the second part, we analyzed why network capacity increases 
or decreases with higher transmission power in different 
scenarios, by using carrier sensing and the minimum hop- 
count routing in practice. We also conduct simulations to 
study this problem under different scenarios such as a small 
network diameter vs a large network diameter and one-hop 
flows vs multi-hop flows. The simulation results verify our 
analysis. In particular, we observe that network capacity can 
be significantly improved with higher transmission power in 
the networks with a small network diameter, which can find 
applications in small WMNs. 
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Appendix A-1: The proof of Lemma |2] 

Proof: We can draw a disc {Cr) of radius R to cover 
the given region. We calculate the number of simultaneous 
links intersecting Cr. Let I be the length of the longest 
link. Obviously, we can draw a disc Cr_+i to cover all links 
intersecting Cr, where the center of Cj^+j is that of Cr and 
its radius is R+l. By Lemma[Tl each receiver occupies at least 
an area of j-kA'^cP. When I < 2^^^, the number of links in 



Cr+i is upper-bounded by 

7r(i?+(l + f)02 1 



rA2d2 



R 

d 



< ^(4(A-f l)9 + A + 2)2. (23) 



The upper bound of the above equation is obtained when I = 

2R+d 
A ■ 

When I > from Eq. (|7|, we can easily see that the 

silence area {Ai) of the longest link covers Cr, as illustrated in 
Fig. [To] Because all the other simultaneous transmitters should 
be outside Ai, for any other link intersecting Cr, its length 
is at least the shortest distance from the circle of Ai to the 
circle of Cr, which is (1 + A)? - / - 2i? = AZ - 2i? in the 
worst case. By Lemma [T] each receiver occupies an area of 
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at least iA^7r(A/ — 2i?)^. So the number of links in C/j+j is 
upper-bounded by 

<R+i^ + ^W' < ^.4.^ + l)^ + A + 2? (24) 
iA%(AZ - 2i?)2 - A4 ^^^"^ + ^ + A + . (24) 

The upper bound of the above equation is obtained when I = 
Combining the above two cases of /, we proved this 
lemma. ■ 




Fig. 10. Illustration of Cn, Cn^i and Ai 



Appendix A-2: The proof of Lemma |3] 

Proof: We prove it by constructing such a route. If |^ — 
B\ < Arc, then {A,B) itself is the desired route. Otherwise, 
we divide the straight-line segment of {A,B) into small 
segments of 2rc until reaching B. Then we draw a small disc 
Cr^{i) of radius rc to cover each small segment, where i — 
1,2, \ ^^2r^^ ~\- Fig- [TTI illustrates the case when [ ^"^^'^^ — 
3. For better illustrations, we define the x axes with its origin 
at A and its direction from A to B, and define the y axes 
vertical to x. We can see that the coordinate of the center of 
Cr^{i) is {{2i — l)rc,0). The probability of no node lying 
in Cr^{i) is (1 — vrr^)". Since \A — B\ is upper-bounded by 
the diameter of the disk of unit area, i.e. the probability 
that we can select at least one node in each Cr (i) is lower- 
bounded by (1 — (1 — 7rr^)") ^ which approaches 1 as 
n ^ 00. Since r > Arc, we can connect the selected nodes 
to form a route from A to B. It is easy to see that the route 
satisfies the conditions of this lemma. ■ 



C,/l) C„(2) 




Fig. 11. Dividing {A, B) into small segments of 2rc 



